Abstract: Many-core system in spaceship is faced with the threat of space radiation in security and reliability. Thus when we assign missions to processing cores on board, it is necessary to optimize reliability distribution and redundancy apportionment. This paper proposes a near-optimal algorithm to do such work. This algorithm decides the amount of redundant processing cores assigned for each step in flowchart to make sure of the highest reliability and availability of system using limited number of processing cores. Also, based on flowchart, this paper proposes a new method to calculate the reliability sensitivity of cores. At the last of the paper, examples are introduced and the effect of proposed algorithm is evaluated.

Key words: high reliability, many-core system, optimal apportionment